Một nguồn tin khẳng định bài hát này lần đầu tiên được giới thiệu cho Tony Bennett, và Bennett đã từ chối nó,[2] mặc dù nhà viết tiểu sử Louis Armstrong Ricky Riccardi phản đối tuyên bố này.[3] George Weiss kể lại trong cuốn sách Off the Record: Songwriters on Songwrelling của Graham Nash rằng ông đã viết bài hát dành riêng cho Louis Armstrong. Weiss được truyền cảm hứng từ khả năng đưa mọi người thuộc các chủng tộc khác nhau trở nên gần gũi của Armstrong.

Bởi vì đang trọ tại khách sạn Tropicana, Armstrong đã thu âm bài hát ở Las Vegas tại phòng thu âm của Bill Porter. Phiên thu âm này đã được lên kế hoạch để theo dõi chương trình nửa đêm của Armstrong và đến 2 giờ sáng các nhạc sĩ đã ổn định và máy thu đã hoạt động. Người phối khí Artie Butler đã ở đó với các nhạc sĩ Weiss và Theile, và Armstrong đang ở trong phòng thu hát với dàn nhạc. Armstrong gần đây đã ký hợp đồng với ABC Records, và chủ tịch ABC, Larry Newton đã xuất hiện để chụp ảnh Armstrong. Newton muốn có một bài hát pop sôi động như " Xin chào, Dolly! ", vốn là một bản hit lớn cho Armstrong khi anh còn đang hợp đồng với Kapp Records. Khi Newton nghe thấy nhịp độ chậm của "What a Wonderful World", ông đã nỗ lực ngừng phiên thu âm và sau đó bị đuổi ra khỏi trường quay vì làm phiền. Nhưng một vấn đề thứ hai nảy sinh: những tiếng còi tàu chở hàng gần đó đã làm gián đoạn phòng thu hai lần, buộc việc ghi âm phải bắt đầu lại. Armstrong lắc đầu và cười phá lên trước những phiền nhiễu, và vẫn giữ bình tĩnh. Buổi thu âm kết thúc vào khoảng 6 giờ sáng, kéo dài hơn dự kiến. Để đảm bảo các thành viên trong dàn nhạc được trả thêm tiền cho thời gian làm thêm, Armstrong chỉ lấy số tiền 250 đô la theo khung lương chuẩn của Công đoàn Nghệ sĩ cho bài hát này.[1]